Theory of computation

Results: 2087



#Item
111Computational complexity theory / Theory of computation / Analysis of algorithms / Order theory / Parameterized complexity / NP / Exponential time hypothesis / Randomized algorithm / Time complexity / Partially ordered set / Order dimension

Chain minors are FPT Jaroslaw Blasiok1 and Marcin Kami´ nski2 1 Instytut Informatyki

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English
112Parallel computing / Mathematics / Analysis of parallel algorithms / Theory of computation / Computer programming / 0.999... / 1 / NC / Algorithm / Speedup / Array programming

Design of Parallel and High Performance Computing HS 2013 Markus P¨ uschel, Torsten Hoefler Department of Computer Science ETH Zurich

Add to Reading List

Source URL: spcl.inf.ethz.ch

Language: English - Date: 2013-11-28 15:35:30
113Theoretical computer science / Theory of computation / Computational complexity theory / Quantum algorithms / Quantum computing / Models of computation / Decision tree model / Quantum phase estimation algorithm / PP / Quantum walk / Time complexity / Quantum information

Can Quantum Search Accelerate Evolutionary Algorithms? Daniel Johannsen Max Planck Institute for Informatics Department of Algorithms and Complexity Saarbrücken, Germany

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2016-07-30 09:35:21
114Theoretical computer science / Science / Formal sciences / Algorithmic game theory / Game theory / Theory of computation / Emerging technologies / Algorithmic / Quantum computing / Quantum mechanics / Quantum information / Computational science

The Computational Worldview and the Sciences: a Report on Two Workshops Sanjeev Arora∗ Avrim Blum† Leonard J. Schulman‡ Alistair Sinclair§

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2007-10-12 19:44:00
115Mathematics / Theoretical computer science / Theory of computation / Structural complexity theory / Computability theory / Halting problem / Mathematical proof / Undecidable problem / Negation / Reductio ad absurdum / Reduction / Square root of 2

Issues in Multimedia Authoring Lecture 10: Limitations of Computers Keith Douglas Summary

Add to Reading List

Source URL: philosopher-animal.com

Language: English - Date: 2007-04-18 22:48:16
116Computational complexity theory / Theory of computation / Mathematics / Complexity classes / Analysis of algorithms / Graph coloring / Theoretical computer science / Algorithm / NP / Time complexity / Greedy algorithm / P

fea-mcgeoch.qxp:58 AM

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2001-02-16 13:50:35
117Formal languages / Theory of computation / Algebra / Musical form / Context-free grammar / Rhyme scheme / Computing

BOOKS ABOUT TABE EXAMPLES OF COMPUTATION IN CONTEXT Cityhalllosangeles.com TABE EXAMPLES OF COMPUT...

Add to Reading List

Source URL: t.cityhalllosangeles.com

Language: English - Date: 2015-03-05 01:57:54
118Mathematical analysis / Geometry / Mathematics / Abelian varieties / Riemann surfaces / Analytic number theory / Elliptic curve / Group theory / Weil pairing / Theta function / Torsion tensor / Sine

MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000–000 SXXCOMPUTING (ℓ, ℓ)-ISOGENIES IN POLYNOMIAL TIME ON JACOBIANS OF GENUS 2 CURVES

Add to Reading List

Source URL: www.normalesup.org

Language: English - Date: 2014-10-04 12:29:33
119Theory of computation / Theoretical computer science / Computability theory / Computer science / Alan Turing / Turing machine / Computational complexity theory / Computability / Reduction / Halting problem / Complexity / ChurchTuring thesis

MCS 441 – Theory of Computation I Syllabus Lev Reyzin SpringTime and Location: M-W-F, 12:00-12:50pm, Lincoln Hall (TH) 205

Add to Reading List

Source URL: homepages.math.uic.edu

Language: English - Date: 2016-01-11 11:14:04
120Computational linguistics / Natural language processing / Theory of computation / Automatic summarization / Data mining / Computational science / Semantic similarity / Statistics / Reduction / Recommender system / Matching

Using Micro-Reviews to Select an Efficient Set of Reviews ∗ Thanh-Son Nguyen Hady W. Lauw

Add to Reading List

Source URL: www.cs.uoi.gr

Language: English - Date: 2014-11-29 11:00:58
UPDATE